On the path partition number of 6‐regular graphs
نویسندگان
چکیده
A path partition (also referred to as a linear forest) of graph G $G$ is set vertex-disjoint paths which together contain all the vertices . An isolated vertex considered be in this case. The conjecture states that every n $n$ -vertex d $d$ -regular has with at most + 1 $\frac{n}{d+1}$ paths. been proved for < 6 $d\lt 6$ We prove = $d=6$
منابع مشابه
Path partition number in tough graphs
In this paper we present some results for path partition number n(G) in graphs G with toughness z(G) t> 1.
متن کاملOn the path separation number of graphs
A path separator of a graph G is a set of paths P = {P1, . . . , Pt} such that for every pair of edges e, f ∈ E(G), there exist paths Pe, Pf ∈ P such that e ∈ E(Pe), f 6∈ E(Pe), e 6∈ E(Pf ) and f ∈ E(Pf ). The path separation number of G, denoted psn(G), is the smallest number of paths in a path separator. We shall estimate the path separation number of several graph families, including complet...
متن کاملOn the fixed number of graphs
A set of vertices $S$ of a graph $G$ is called a fixing set of $G$, if only the trivial automorphism of $G$ fixes every vertex in $S$. The fixing number of a graph is the smallest cardinality of a fixing set. The fixed number of a graph $G$ is the minimum $k$, such that every $k$-set of vertices of $G$ is a fixing set of $G$. A graph $G$ is called a $k$-fixed graph, if its fix...
متن کاملOn the saturation number of graphs
Let $G=(V,E)$ be a simple connected graph. A matching $M$ in a graph $G$ is a collection of edges of $G$ such that no two edges from $M$ share a vertex. A matching $M$ is maximal if it cannot be extended to a larger matching in $G$. The cardinality of any smallest maximal matching in $G$ is the saturation number of $G$ and is denoted by $s(G)$. In this paper we study the saturation numbe...
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2022
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22830